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(N : 

J, , Summary 
. . . 

The aim of this paper is to propose new Rosenthal-type inequalities for higher moments of the 
maximum of partial sums of stationary sequences including martingales and their generalizations. 
I As in the recent results by Peligrad et al. (2007) and Rio (2009), the estimates of the moments are 
expressed in terms of the norms of projections of partial sums. The proofs of the results are essentially 
based on a new maximal inequality generalizing the Doob's maximal inequality for martingales and 
■ dyadic induction. Various applications are also provided. 

cih: 

^ ■ 1 Introduction 

^ : 

For independent random variables, the Rosenthal inequalities relate higher moments of partial sums 
of random variables with the variance of partial sums. One variant of this inequality is the following 
(see Rosenthal (1970), p. 279): let {Xk)k be independent and centered real valued random variables 
^ ' with finite moments of order p, p > 2. Then for every positive integer n, 

CN ■ 

^ '■ E( max^ \S,\P) « ^ EdA^H ( ^ E(A,2))^/^ (1) 



cn 

o 



k=l fc=l 

where Sj — X]i=i -^k', the notation a„ <C 6n will often replace the Vinogradov symbol O and means 
that there is a positive constant C (that may depend on p in this paper) such that a„ < Cfe„ for all 
positive integers n. 

Besides of being useful to compare the norms and L'^ of partial sums, these inequalities are 
important tools to obtain a variety of results, including convergence rates with respect to the strong 
law of large numbers (see for instance Wittmann (1985)) or almost sure invariance principles (see Wu 
(2007) and Gouezel (2010) for recent results). Since the 70's, there has been a great amount of works 
which extended the inequality ([T]) to dependent sequences. See, for instance among many others: 
Peligrad (1985) and Shao (1995) for the case of p-mixing sequences; Shao (1988), Peligrad (1989) 
and Utev (1991) for the case of (/)-mixing sequences; Peligrad and Gut (1999) and Utev and Peligrad 
(2003) for interlaced mixing; Theorem 2.2 in Viennet (1997) for /3-mixing processes; Theorem 6.3 in 
Rio (2000) for the strongly mixing case; Rio (2009) for projective criteria. 
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The main goal of the paper is to generahze the Rosenthal inequality from sequences of independent 
variables to stationary dependent sequences including martingales, allowing then to consider examples 
that are not necessarily dependent in the sense of the dependence structures mentioned above. 

In order to present our results, let us first introduce some notations and definitions used all along 
the paper. 

Notation 1 Let (17,^1, P) he a probability space and let T : fl i-^ Q be a bijective bi-measurable 
transformation preserving the probability P. Let J-q be a a-algebra of A satisfying Tq C T^^{To). We 
then define the nondecreasing filtration (J^i)igz by Ti = T~^{J-q) and the stationary sequence {Xi)i,zz 
by Xi = o where is a real-valued random variable. The sequence will be called adapted to the 
filtration {J-i)i£Z if Xq is J-q -measurable. The following notations will also be used: Efe(X) — 'Ei{X\J-k) 
and the norm in of X is denoted by \ \X\\p. Let Sn — -^j- 

In the rest of this section the sequence {Xi)i^z is assumed to be stationary and adapted to (J^i)iez 
and the variables are in L^. 

If {Xk)k are stationary martingale differences, the martingale form of the inequality ^ is 

n 

II max^ 1^,1 Hp « ni/P||Xi||p + || ^ Efe_i (X^) for any p > 2, (2) 

k=i 

(see Burkholder (1973)). One of our goals is to replace the last term in this inequality with a new one 
containing terms of the form ||Eo(S',^J||p/2. The reason for introducing this term comes from the fact 
that for many stationary sequences ||Eo(S',^J||p/2 is closer to the variance of partial sums. In addition, 
we are interested to point out a Rosenthal-type inequality for a larger class of stationary adapted 
sequences that includes the martingales. 

Two recent results by Peligrad and Utev (2005) and Wu and Zhao (2008) show that 

II max^ 1^,1 Hp « n'^P (^\X,\\p + -^-L_||Eo(5,)||p^ for any 1 < p < 2. 

To find a suitable extension of this inequality for p > 2, the first step in our approach is to establish 
the following maximal inequality that has interest in itself: 

II ^max^ |5,|||p « ni/f |^^max^ \\S,\yn'/P + _Jj^||Eo(5fc)||pj for any p > 1. (3) 

This inequality can be viewed as generalization of the well-known Doob's maximal inequality for 
martingales. 

Then, we combine the inequality (j3|) with several inequalities for H^nllp that will further be estab- 
lished in this paper. 

As we shall see in Section 13.11 by a direct approach using dyadic induction combined with the 
maximal inequality ([3]), we shall prove that, for any p > 2, 



\SMp<<n'/p[\\X,\\, + Y^^^\\EoiS,)\\,+ {Y.k^ ' (4) 



max 



fc=l k=l 



where S = min(l, l/{p — 2)). For 2 < p < 3 our inequality provides a maximal form for Theorem 
3.1 in Rio (2009). When p > 4, we shall see that the last term in the right hand side dominates 
the second term that can be then omitted in this case. Inequality (|4]) shows that in order to relate 
II maxi<j<„ |5',-|||p to the vector (||S'j||2)i<j<n we have to control ^^=1 ^~''^~^^^^^\\^o{Sk)\\p and 



p/2- 
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In Section 13.3.11 we study the case of stationary martingale difference sequences showing that for 
all even powers p > 4, the inequality (|H) holds with 5 — 2/{p—2). This result is possible for stationary 
martingale differences with the help of a special symmetrization for martingales initiated by Kwapieh 
and Woyczynski (1991). In addition, by using martingale approximation techniques, we obtain, for any 
even integer p, another form of Rosenthal-type inequality than ^ for stationary adapted processes 
(see the section [3. 3. 2p . that gives, for instance, better results for functionals of linear processes with 
independent innovations. 

We also investigate the situation when the conditional expectation with respect to both the past 
and the future of the process is used. For instance, when p > 4 is an even integer, and the process is 
reversible, then the inequality (HJ holds (see Theorem |9] and Corollary [30]) with S = 1. 

In Section 13.21 we show that our inequalities imply the Burkholder-type inequality as stated in 
Theorem 1 of Peligrad, Utev and Wu (1997). For the sake of applications in Section we express 
the terms that appear in our Rosenthal inequalities in terms of individual summands. 

Our paper is organized as follows. In Section [51 we prove a new maximal inequality allowing to 
relate the moments of the maximum of partial sums of an adapted sequence, that is not necessarily 
stationary, to the moments of its partial sums. The maximal inequality ([3|) combined with moment 
estimates allows us to obtain the Rosenthal-type inequalities stated in Theorems [6| and [9] of Section lSTTl 
Section [331 is devoted to Rosenthal-type inequalities for even powers for the special case of stationary 
martingale differences and to an application to stationary processes via a martingale approximation 
technique. In Section[4l we give others applications of the maximal inequalities stated in Section[2]and 
provide examples for which we compute the quantities involved in the Rosenthal-type inequalities of 
Section [3) One of the applications presented in this section is a Bernstein inequality for the maximum 
of partial sums for strongly mixing sequences, that extends the inequality in Merlevede et al. (2009). 
The applications are given to Arch models, to functions of linear processes and reversible Markov 
chains. In Section [5j we apply the inequality ((4|) to estimate the random term of the L^'-integrated 
risk of kernel estimators of the unknown marginal density of a stationary sequence that is assumed 
to be /3-mixing in the weak sense (see the definition [33| . Some technical results are postponed to the 
appendix. 

2 Maximal inequalities for adapted sequences 

The next proposition is a generalization of the well-known Doob's maximal inequality for martingales 
to adapted sequences. It states that the moment of order p of the maximum of the partial sums of an 
adapted process can be compared to the corresponding moment of the partial sum plus a correction 
term which is zero for martingale differences sequences. The proof is based on convexity and chaining 
arguments. 

Proposition 2 Let p > I and let q be its conjugate. Let Yi, 1 < z < 2'' be real random variables 
in \J' , where r is a positive integer. Assume that the random variables are adapted to an increasing 
filtration Let S*,. = Yi + • • • + and S* = maxi<i<r \Si\. We have that 

II max \S,n\\\p < q\\S24p + qY, ( Y] l|E(%+i)2' - ^^2' l-^fe20ll^) (5) 

l<m<2^ ^ — ^ \ ^ — ^ J 
~ ~ 1=0 k=l 

Corollary 3 In the stationary case, we get that for any integer r > 1, 

r-l 

II max \S^\\\p<q\\S24p + q2-^Py22~'^PmS2^\J^o)\\p ■ 

l<m<2^ ^ — ^ 
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Remark 4 The inequality in Corollary [2| easily implies that 

r-l 

II max |5„J||p<2g max ||5„J|p + (2i/Pg)ni/P V 2"'/^ | |E(52' l-^o)||p , (6) 

l<m<n l<'m<n — ' 

" ^ " ^ (=0 

for any integer n G [2^^^, where r is a positive integer. Moreover, due to the subadditivity of the 
sequence (||E(5„|Jx))||p)„>]^j according to Lemma W^ we also have that for any positive integer n, 

II max |5™|||p<2o max ||5™||, + (g-— -— )ni/p^r'-'/l|E(5,|J-o)||p . (7) 

l<m<n l<m<n J^^^^f P — 1 ^ — ' 

" " " " i=i 

For several applications involving exponential bounds we point out the following proposition. 

Proposition 5 Let p > 1 and let q be its conjugate. Let {Yi)i>i, be real random variables in L^. 
Assume that the random variables are adapted to an increasing filtration Let Sn = li + • • • + Yn 

and S* = maxi<i<„ IS'il. Let ip be a nondecreasing, non negative, convex and even function. Then 
for any positive real x, and any positive integer r, the following inequality holds 

P{S;.>2x)<—-E{^{S2r))+q'^x-p[Y.{ E mS^k+i)2' - S,,.\^,2')\\i} y. (8) 

^ 1=0 k=l 

Assume in addition that there exists a positive real M such that supj H^Hoo < M. Then for any 
positive real x, and any positive integer r, the following inequality holds 

1 2''-'-! ^ 

P(52^>4x)<— -E(^(520) + 9^^"''(E( E l|E(5.+(fc+i)2'-5.+fc2n-^fe20ll^) y, (9) 

1=0 k=l 

with V = [x/M] (where [.] denotes the integer part). 



Proof of Propositions [2] and [51 For any m G [0, 2^ — 1], we have that 

S2^-m — E(S'2'- 1 J^2'--m) — E(S'2'- — S'2'--m |-7^2'--m) • 

So, 

^2*. < max |E(52.- 1 J-2.--™)| + max |E(52.- - ^2-™|-F2--™)| • (10) 

0<m<2^ — 1 0<m<2' —1 

Since (E(S'2'- 1 J^a;))a;>i is a martingale, we shall use Doob's maximal inequality to deal with the first 
term in the right-hand side of (jlOp . Hence, since is a nondecreasing, non negative, convex and even 
function, we get that 

P(^^max_^ |E(52.-|-^2.--™)| >x)< -1^E(^(520) , (H) 



and also that 



max |E(52HJ-2^-m)|||p < <7||52Hlp. (12) 

0<m<2^ — 1 



Write now m in basis 2 as follows: 



m = 6i(m)2*. where bi{m) = or bi(m) = 1 . 



i=0 
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Set 771; = &i(™)2' and notice that for any p> 1, we have 



|E(S'2>- — S'2'-_„i|J^2'--m)r < |E(S'2'--m, + i ~ '5'2'- -m -m ) 



Hence setting 



E l|E(%+i)2^ -^,2'l-^fe20ld'^'' and A, 



fc=i 



we get by convexity 

r-l 

|E(^2^ - ^2-m|^2-m)r < |E(^2-m, + , - ^2- -m J-^2-m ) 1^ 

r-l 

< ^ A^P|E(|E(^2^.„„^, - 52.--™J-F2^-™,)||^2^ 



i=0 



Now mi ^ m/4-i only if bi{m) — 1, and in that case mi — with km odd. It follows that 

|E(S'2'--m, + i - '5'2'--m, |-^2'--m,)| < Hiax |E(S'2^_(fc_i)2' " '5'2'--fe2' |-^2'--fe2' ) I 

l<fc<2^ ' odd 

:= A.; ■ 

Hence, using the fact that if \X\ < \Y\ then E(|X||J") < E(|r||J"), we get that 

II max |E(52. -52'--m|-F2.-m)|||^< Va;-pE( max |E(A,;|-^2--m)|f ■ 

0<m<2'--l ' 0<m<2'--l ' 

- - i=a - - 

Notice that (E(yl,.^; |J^fe))fc>i is a martingale and by Doob's maximal inequality, we get that 

E( max E(A,,z|J-2._„,)f<gf||A,;||^<9M- 

0<m<2'^ — 1 

Using the definition of A/ , we then get that 



max |E(52.. - 52..-™|-F2,.-„0||l^ < q^{Y.'^iY (13) 

- - 1=0 

r-l 2''"'-l 

1'{T.{ E I|E(%+1)2' -^^2^-^/02011^) 



;=0 ' k=l 

Starting from (|10p and using (|lip and (IT3l) combined with Markov's inequality. Inequality ([8]) of 
Proposition [5] follows. To end the proof of Proposition [2l we start from and consider the bounds 
(dH) and (ini). 

We turn now to the proof of Inequality ^ . We start from (|10p and we write that 
S'jr < max |E(S'2.-|-7^2'--m)| + max |E(S'2'-+„ - S'2'-+„-m|-7^2'--m)| 

0<m<2^ — 1 0<m<2'^ — 1 

+ max |E(S'2-+i, - S'2'-|-^2'--m)| + max |E(S'2.-+„-„i - S'2--m|~^2'--m)| ■ 
0<m<2^ — 1 0<m<2^ — 1 
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By the fact that the variables are uniformly bounded by M, we then derive that 

5^. < max |E(S'2H-7^2'--m)| + max |E(S'2.-+^, - S'2.-+„-,„|J^2--m)| + 2wAf . 

0<m<2^ — 1 0<m<2'^ — 1 

Since vM < cc, it follows that 

P(52*. > Ax) < P( max |E(52H-^2'--m)| > (14) 

0<m<2^ — 1 

0<m<2^' — 1 

Using chaining arguments, convexity and the Doob's maximal inequality, as above, we infer that for 
any p > I, 

II max |E(52.+„ - 52^+„-™|-F2._™)| ||p (15) 

0<m<2^ — 1 ' 

r-1 2''^'-! -I , 



53 ll^('^f+(fc+l)2' ~ '5'i;+fc2'|-^fc20llp 



1=0 k=l 

Starting from (ITi)) and using pT|) and (IT5|) combined with Markov's inequality. Inequality ^ of 
Proposition [5] follows, o 

3 Moment inequalities for the maximum of partial sums under 
projective conditions 

3.1 Rosenthal-type inequalities for stationary processes 

Using a direct approach that combines the maximal inequality ([7]) and the Lemma I37[ we obtain the 
following Rosenthal inequality for the maximum of the partial sums of a stationary process for all 
powers p > 2. 

Theorem 6 Let p > 2 be a real number and let {Xi)i^z be an adapted stationary sequence in the 
sense of Notation{li Then, for any positive integer n, the following inequality holds: 



E( max |5,r) « nn\XAY + on (j^ ^T^I|Eo(^.)||p) + n (j^ ^i^l|Eo(5Dl 

- \fc=l / \A:=1 



\ P/(2<5) 
2mi<5 \ 



p/2 



for any positive integer r with 5 — min(l, ~ 2)) and c — 1. When p > 4 we can take c — by 
enlarging the constant involved. 

Comment 7 1. Notice that for 2 < p < 3 the inequality holds with S — 1 and therefore it provides a 
maximal form for Theorem 3.1 in Rio (2009). 

2. It is interesting to indicate the monotonicity of the right-hand side of the inequality in S. To be 
more precise, for any < (5 < 7 < 1 , the following inequality holds: 

[Y.k-^-'-'/^EoisDw;^,) ''<2(i+-)(--^)/(^-)(5:fc-i-2^/niEo(5,^)ll^/,) . 

fc=l fc=l 

To see this, we notice the subadditivity property \\Eio{Sfj^j)\\p/2 < 2||Eo(S',f )||p/2 + 2||Eo(S'|)||p/2 a^f^ 
apply then the item 3 of Lemma \38\ with C — 2. 
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3. On the other hand for any < (5 < 1 and any ^ > 1/d — 1, by Holder's inequality, there exists a 
positive constant C depending on p, 7 and S, such that 



fc=l k=l 



4- As a matter of fact we shall prove first the inequality from Theorem\^in a slightly different form 
which is equivalent up to multiplicative constants: for any positive integer r and any integer n such 
that T"^^ <n<T', (S and c as above) 



E( maxj^.r) <$:n-Ei\X,\r+cn[Y.2-'^/^Eo{S,.)\\,) +n[Y.2-''^'/^EoiS',,)\\l^,) . (17) 



•^-1 ■ P/{2S) 



k=0 k=0 



With applications to Markov processes in mind, by conditioning with respect to both the future 
and to the past of the process, our next result gives an alternative inequality than the one given in 
Theorem |6] when p is an even integer. For this case, the power S appearing in Theorem |6] is always 
equal to one. Before stating the result, we first introduce the following notation to define the additional 
nonincreasing filtration that we consider. 

Notation 8 Let J-q be a a-algebra of A satisfying T^^{^o) C .Fq. We then define the nonincreasing 
filtration {Tiji^z by Ti = T~^{J-o). In what follows, we use the notation Efe(y) = 'Ei{Y\Tk)- 

Theorem 9 Let p > 4 be an even integer and let Xq be a real valued random variable such that 
\\Xo\\p < CO and measurable with respect to and to Tq. We construct the stationary sequence 
[Xi)iizz as in Notation\^ Then for any integer n, 

E( max^ «nE(|Xin+n(f]-ij^(||Eo(5fe)|lp + ||E,+i(^fc)||p 

^ 1 P/2 

+ "(E ^TT57i;(l|Eo(^.')llp/2 + \\Ek+i{Sl)\y2)Y . 
fc=i 

As a corollary to the proof of Theorem [S] we obtain: 

Theorem 10 Let p > 4 be a real number and let Xq be a real valued random variables such that 
\\Xo\\p < 00 and measurable with respect to J-q and to J-q. We construct the stationary sequence 
{Xi)i^z CLS in Notation]^ Then for any integer n, 



n 

E( max^ « nE{\X^\n + n[Y. -^{\\Eo{Sl)\\l% + ||E,+i(^2)||i/2^ 

fc=i 



This theorem is also valid for 2 < p < 4. In this range however, according to the comment [TJ 
Theorem [6] gives better bounds. 

Proof of Theorem [6l The proof of this theorem is based on dyadic induction and involves several 
steps. With the notation a„ — H-S'nllp we shall establish a recurrence formula: for any positive integer 
r, 

r—1 r—1 

al. < 2'-(a^o +ci^2"'=a^-i|lEo(52.)||p + C2^2-'=a^-2^|lEo(52\)|l^/2), (18) 

k=0 k=0 

where ci and C2 are positive constants depending only on p. Before proving it, let us show that ()18p 
implies our result that we state as a lemma. 
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Lemma 11 Assume that for some < S < 1 the recurrence formula U8\) holds. Then the inequalities 
( [j7| j and ^ hold with the same S. 

Let us prove the lemma. We shall establish first the inequality ([T7|) . Due to the maximal in- 
equality ([6]), it suffices to prove that the inequality is satisfied for maxi<j<„ E(|S'j|p) instead of 
E(maxi<j<„ \Sj\P). Denote 5„ = X^+i H h X2n- 

The proof is divided in several steps. The goal is to establish that for any positive integer r and 
any integer n such that 2''"^ < n < 2*", 

r—1 r—1 

max^E(|5,r)<<nE(|Xi|)P + cn(^2-'=/P|lEo(52.)||p)%n(^2-2'=^/''||Eo(52\)|l^ . (19) 

With the notation = max starting from fT5j) . we get 

< < ?■ 

r—1 r—1 
Br < 4„ +Cii?l~l/^'^2-'=/P||Eo(52.)llp + C2i?r'"''/^E2"'''^'' 1 1 Eq (5^0 1 1 p/2 ■ 

Therefore, taking into account that either Br < 8020 or Br^^ < 3ci J^^Zq 2^'^/P||Eo(S'2fc)||p or Bf^^^ < 
3C2 EZl 2-^"'^" l|Eo(^2'^)||^/2, we derive that 

(r-l r-1 ,2g\ 

3a^„ + (3ci^2-'=/P|iEo(520llp)V(3c2^2-2feVP ||Eo(52^)||^/2)'' . (20) 
k=0 fc=0 / 

Let now 2''^^ < n < 2^ and write its binary expansion: 

r-1 

n = ^ 2'=6fe where = 1 and 6^ € {0, 1} for A: = 0, . . . , r - 2 . (21) 

fe=0 

Notice that by stationarity 

r-1 

\\S,^\\p < ^bk\\S2f^\\p. 

k=Q 

Then, by using ^ and the fact that Y.k=o ^k^^''^ < 2''/p/(1-2-i/p), we derive the inequality HH) for 
E(|S'„|P) and also for maxi<j<„ E(|S'j|P). The inequality (fT7|) follows now by the maximal inequality 
®. 

We indicate now how to derive from pT|) . the inequality stated in Theorem [S] Notice that, by 
stationarity, for any integers i and j, 

||Eo(5,+,)||p< ||Eo(50||p + |lEo(5,)llp, 
and also that for any < S < 1, 

||Eo(5f+,)llp/2 < 2'\\BoiSmt/2 + 2^||Eo(5|)||^/2 ■ 
Using Item 1 of Lemma [551 it follows that 

r — 1 n 



^2-'=/^'||Eo(^20llp « E \\^o{Sk)\\p , 



fe=0 fe=l 
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and 

r — l n 
fc=0 fc=l 

The results follows by the above considerations via the inequality (fT7| . o 

End of the proof of Theorem [6j It remains to establish the recurrence formula (ITS)) . We divide 
the proof in three cases according to the values of p. 

The case 2 < p < 3 was discussed in Rio (2009). We give here a shorter alternative proof. We 
apply inequality (|82l) of Lemma [37] with x = 82^-^ and y = iS2'--i. Then by taking the expectation 
and using stationarity and properties of conditional expectation, we obtain 

where Cp — p(j> — l)/2. This inequality combined with the Holder's inequality gives 

af. < 2a^._, +pa^-\|lEo(52^-i)||p + C>^(^_7'/^^ ||Eo(4--Ollp/2 ■ 
By recurrence according to the first term in the right hand side, it follows that for any integer r, 

< < 2^[alo+2-'pJ2'2-''aP^-'\\EoiS2>.)\\p + 2-'cfj2^-''4 , 

A:=0 fc=0 

and therefore p8)) holds with 6 — I, ci = 2~^p, and C2 = 2^^Cp. 

Assume now that p s]3,4[. Using the inequality (j83p of Lemma [37] with x — S2r-i and y — 52r-i, 
taking the expectation, and using Lemma l35l we get by stationarity that for any positive integer r, 

a^2.<2aP^^_,+pal7}.\\EoiS2r-^)\\,+CX^^^^^^^^^ 

Since ||Eo(52._Ollp/2 < S^"^/^''"'^ ||Eo(52._Ollp^/^''"'\ it follows that 

a^. < 2a^._, +pa^;A||Eo(52.--Ollp + 4papY^""'^||Eo(4--i)ll^$^'"'^ • 
By recurrence, we derive that for any integer r, 

r— 1 r—l 



al- < r(alo+2-'pY,2-^al:'\\Eo{S2.)\\p + 2pY,2->'al-'/^^-^^ 



k=0 k=0 

It follows that (dll) holds with 6 =l/{p- 2), a = 2-'^p, and C2 = 2p. 

It remains to prove the inequality Q for p > 4. Using the inequality (|84p of Lemma [37] with 
X = 82^-1 and y = 82^-1, and taking the expectation, we get by stationarity that 

< <2al^_,+4PE{\S2^-i\P-^\S2^-i\+ |52._i|P-i|52-i|). 

Using Lemma [551 together with stationarity, it follows that 

E{\S2.-.\\S2.-.r') < apY^^-'^||Eo(52'^-OII^;^'^ , 

and that 

E( \s2.-.r'\s2.-^\) < ar_\iiEo(4-oii;;2 < a^-Y(^-^)||Eo(4-oll;;^'^ . 
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From these estimates we deduce 

By recurrence, it follows that for any integer r, 

r-l 



fe=0 



It follows that (HH) holds with (5 = - 2), ci = 0, and C2 = 4^. Therefore, in this case ([HI) holds 
with c — 0. Then by the maximal inequality (|6]), the inequality (jl7p holds with c — 1. We show now 
that, in this case, the second term in the inequality can be bounded up to a multiplicative constant 
by the third term. By Jensen inequality and since in this case S < 1/2, we have 



k=0 fc=0 fe=0 

We then finish the proof by using . o 

Proof of Theorem [9l Denote 5„ = Xn+i + • • • + X2n- Starting from the inequality ([85l) of Lemma 
1371 applied with x — Sn and y = Sn and using the notation a„ = H^nllp, by stationarity, we get that 

af„ < 2aP+p{E{SP-'S„) + nSnSr')) + 2P{B{SP-'SI) + EiSP-'SD) . (23) 

By using the Holder's inequality and recurrence, we then derive that for any positive integer r, 

r-l 



r-l 

+ 2P-i^2'-^-4-2(||Eo(520llp/2 + l|E2'.+i(^2'Ollp/2)- 

fc=0 

By using the arguments of the proof of Lemma [HJ we get for 2''"^ < n < 2^, 

r-l 

E( max^ \S,\P) « nEd^iH + n( ^ 2"'=/^ (|1Eo(^20I1p + llEfc+i(520y 
+ n(5]2-2'=/^'(||Eo(52\)||p/2 + |lEfe+i(^20llp/2) 



fc=i 

Noticing in addition that, by stationarity, for any integer i and j 

||Eo(S'j+j)llp < l|Eo(S'i)||p + ||Eo(S'j)||p , ||E,:+j+i(5',:+j)||p < ||Ei+i(5i)||p + ||Ej+i(S'-,)|lp , 

||E,+,+i(52^^.)llw2 < 2||E,+i(Sf )||p/2 + 2||E,+i(^2)||^^^ ^ (24) 

and that 

||Eo(Sf+,)llw2 < 2||Eo(5f )||p/2 + 2||Eo(5|)|lp/2 . (25) 
We obtain the desired result by using Lemma l38l o 



10 



Proof of Theorem IIOI To proof this theorem we apply the inequahty (|84p of Lemma [37] with 
X = Sn and y — 5„, where Sn — Xn+i + • • • + X2n- With the notation a„ — \\Sn\\p, we then have by 
stationarity that 

aP,„<2aP+4P{Ei\Snr'\S,^)+n\Sn\\Snr')). 

By conditioning and then applying the Jensen's inequality followed by the Holder's inequality we 
obtain 

< 2al + 4P(E(|5„r-iEy2(52)| + E(|5„r-iE:/+\(^^)) 

< 2aP + 4P ari(||Eo(5^)||;f, + ||E„+i(52)||;fj . 

By recurrence, we then derive that for any positive integer r, 

af. <2'-(< + 22^'-ig2-'=a^-i(||Eo(52'Oli;f2 + l|E2^+i(^20li;;2 ' 

fe=0 

The proof is completed by the arguments developed in the proof of Lemma [TT] and by using Lemma 
[551 by taking into account the inequalities ([^^ and ([25]) .o 

3.2 Relation with the Burkholder-type Inequahty. 

Next lemma shows how to compare ||Eo(S'^)||p/2 with quantities involving only ||Eo(S'„)||p. 

Lemma 12 Let p > 2 be a real number and let be an adapted stationary sequence in the sense 

of Notation[l[ Then, for any positive integer n, 

l|Eo(5^)IU«n||Eo(X?)IU + n|^X]^P^j • (26) 
As a consequence of the above lemma, we get that for any < S < I and any real p > 2, 
A l|Eo(5 )||* / X 



p 



Theorem [6] then implies the following Burkholder-type inequality that was established by Peligrad, 
Utev and Wu (2007, Theorem 1): 

Corollary 13 Let p > 2 be a real number and let (X„) be an adapted stationary sequence in the sense 
of Notation[^ Then, for any integer n. 



E( max \S,\^) « n^/^E(|X,r) + P2||^)^ 
Proof of Lemma 1121 We shall first prove that for any positive integer k, 



|Eo(^|OHp/2 < 2^+^HEo(X,^)H,/, + 2^+^ ( g ) . (27) 
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By using the notation 52fc-i — X2k-i_^_i + - ■ ■+X2k and the fact that S^^ ~ S^k-i +S2k-i +2S2k-iS2k-i, 
we get, by stationarity, that 

||Eo(S'2fc)||p/2 < 2|jEo(S'2fc-l)||p/2 + 2||Eo(S'2fe-iE2fe-l (52'=-i)) llp/2 ■ 

Now Cauchy-Schwartz inequahty apphed first to the conditional expectation gives 

||Eo(5'2fc-iE2fc-l(52fc-i))||p/2 < ||EQ^^(S'2fc-i)Ej''^(E2fc-i(52fc-i))||p/2 

< ||Eo(S'2fe-l)||p/2l|Eo(<5'2'=-i)llp ■ 

Hence setting b2k = |lEo(S'2fc)|lp/2, it fohows that 

b2k <2b2k-l+2blil,\\-EoiS2k-l)\\p. 

By induction, this gives that 

b2k <2Ho + Y.2''-^bli^\\Eo{S2,)\\p. 

3=0 

With the notation Bk = niaxo<j<fe 2^^b2j, we derive that 

fe~i 

,1/2 ■ 



B, < 2max{bo,Bl^^Y.^-^^^\\^o{S2/)\\p) , 



implying that 

k-l 



2-%k <Bfc <26o + 22(^2-J"/2p^(^^^.)||^^ _ 



3=0 



This ends the proof of the inequality 1^7^. 

We turn now to the proof of Let r be the positive integer such that 2''^^ < n < 2^. Starting 
with the binary expansion (I2ip . and using Minkowski's inequality twice, first with respect to the 
conditional expectation, and second with respect to the norm in L^*, we get by stationarity that 



l|Eo(5^)||p/2 < (X:5fc||(Eo(52\))i/^||p)' < (^||Eo(^2'Oli; 

fc=o k=a 

Using then, the inequality 1^7^, we derive that 



/2> ^ 



||Eo(5^)||p/2«n||Eo(X?)||p/2 + n|^g^^^^j . (28) 

Since (||Eo(S'„)||p)„>i is subadditive, using Item 1 of Lemma [38l Inequality (|26l) follows from ([28|) . o 

3.3 Rosenthal inequalities for martingales and the case of even powers. 
3.3.1 The martingale case 

For any realp > 2, Theorem [6] applied to stationary martingale differences gives the following inequal- 
ity: 

E( max \S,\^)<<nE{\X,n + n[Y.^^\\Eo{Sl)\\l/2'' 

k=l 
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where 6 = min(l, l/{p — 2)). 

Since for stationary martingale differences we have E(5^) — nE{Xf), we can express the inequahty 
in the foUowing form useful for applications: 

^1 / f 2(5) 

max^ |5,r)<<rW2(E(X?)f/2+nE(|Xin+n(^^^^||Eo(5,2)-E(5^)||.^^^^ (29) 



E 

^ l<j<n 



k=l 



As we shall see in the next result, for stationary sequence (di)igz of martingale differences in for 
p > 4 an even integer, this inequality can be sharpened since it holds with S = 2/(p—2) (see Comment 
[21). As a consequence, we recover, in case p = 4, the inequality (1.6) stated in Rio (2009) that was 
obtained using the classical Burkholder's inequality combined with the one given in Theorem 3 in Wu 
and Zhao (2008) for variables in with q ~ p/2. Notice that the inequality (1.6) stated in Rio (2009) 
cannot be generalized for p > 4 since Theorem 3 in Wu and Zhao (2008) is only valid for variables in 
L« with Kq <2. 

Theorem 14 Let p > A be an even integer and let do be a real random variable in L^, measurable 
with respect to J-q and such that E(do|-7^-i) = 0. Let di = do o and Sn = '^i- Then for any 

integer n, 



n 

E( max^ |^,r) «nE(|din + n(^^^^^^^||Eo(5Dl|,/, 



fc=i 



p(p-2)/4 



The technique that makes this result possible is a special symmetrization for martingales initiated 
by Kwapieh and Woyczynski (1991). 

Proposition 15 Assume that Ck are stationary martingale differences adapted to an increasing fil- 
tration {Tk)k that are conditionally symmetric (the distribution of Ck given J^k-i is equal to the 
distribution of —e^ given J-k-i). Assume, in addition, that the Ck's are conditionally independent 
given a sigma algebra Q and such that the law of Ck given Q is the same as the law of Ck given IFk-i- 
Let Sn — X)"=i Then for any even integer p> 4 and any integer n> 1, 

E( max |5^.|P)<<„E(|ein + n(^— j^^||Eo(5D||^/r^))''' . (30) 

k=l 

Proof of Proposition [TSl Due to the Doob's maximal inequality, || maxi<j<„ jS'^ |||p < (7||S'„||p 
where q = p{p — 1)^^. Then, it suffices to show that the inequality ((50)) holds for E(|S'„|p). We shall 
base this proof again on dyadic induction. Denote Sn = Cn+i + •■• + ^2n and a„ = ll'S'nIlp- 

We start from the inequality (|23p . Since the sequence of martingale differences (cfc) is conditionally 
symmetric and conditionally independent given a master sigma algebra Q, we have E(S'^~"'^iS„) + 
E(S'„S'P-i) = and therefore 

< 2al + 2^{^{Sl-^Sl) + E(5r'5^)) ■ 

Using Lemma [55l we have that 

nS^r^Sl) < al-'\\EoiSl)\\,/2 and EiSlS^^-') < a^,~*^^P-'^\\EoiSl)\fJ/r'^ . 
Therefore, by combining all these bounds, we obtain for every even integer p > 4, 
< 2<, + 2P{a?-^Eo{Sl)\\,^, + ar4/(.-2) ||e,(52)|,2/(p-2)^ 

0-2) 

I p/2 



< 2al + 2P+iar4/(f-2)||Eo(5,l),|2/(p-2) 



13 



By induction we easily get that for any integer r, 



2/(p-2) 
p/2 



fc=0 



We end the proof by Lemma [TTJ o 

Proof of Theorem 1141 

We consider our general martingale differences sequence {dk)k and we construct two decoupled 
tangent versions {ek)k and (efe)^ that are tj— conditionally independent between them. These are 
martingale differences as in Proposition [15] with the additional property that the conditional distribu- 
tion of dk given J-k-i is equal to the distribution of given Tk-i and also to the distribution of Cfc 
given J-k-i (see Proposition 6.1.5. in de la Pena and Gine (1999)). Therefore, for any even integer p, 

n n n 

i—l i—1 i—1 

Now we use corollary 6.6.8. in de la Peiia and Gine (1999) (see also Zinn (1985)). Since (e^ — 6^)^ is 
a decoupled tangent sequence of {di — ei)i, it follows that 



E 



n n 

(^d,)''«E(^(e,-e,) 



i=i 



i=i 



Notice that the distribution of — is conditionally symmetric given Q. Therefore, using the Doob's 
maximal inequality and applying Proposition [151 obtain that for every even integer p > 4 and any 
integer n, 



i=l 



«nE(|ei-ein+n(^^^^(^_^^ 



E(,^axJ^d,)^) «E(^(e.-e,) 

^ ^ ' ^ i=l 
k 

Eo((^(ej -e^ 

1=1 



(31) 



2^ 2/(p-2)^p(p-2)/4 
p/2 



fc=l 

Notice now that X]i=i E(ef |J^i_i) = X]i=i E(rff |-7^i-i) since both quantities are obtained using only 
the conditional distributions of the di& and e^'s respectively, and these two sequences are tangent. 
Tangency also implies that di and have the same distributions. Hence ||di||p — ||ei||p. For the 
same reasons, we also have X]i=i E(ef | J"i_i) — X]i=i E(df |^i-i) and ||c?i||p = ||ei||p. Therefore, 
||ei - eillp < 2||di||p and 



Eo((^(e,-g,) 



p/2 



< 2 



Eo(^E(e2|J-,_i) 



Eo(^E(e1|j:._i) 



= 4 



p/2 

k k 

Eo(^E(d2|j-,_i)) ^^^=4||^Eo(d2) 



p/2 



2=1 i=l 

Theorem [T4| follows by introducing these bounds in the inequality ([3T|) . o 



p/2 



3.3.2 Application to stationary processes via martingale approximation 

Theorem [TJj together with the martingale approximation provide an alternative Rosenthal-type in- 
equality involving the projection operator, very useful for analyzing linear processes. 
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Next lemma is a slight reformulation of the martingale approximation result that can be found 
in the paper by Wu and Woodroofe (Theorem 1, 2004). See also Zhao and Woodroofe (2008) and 
Gordin and Peligrad (2010). 

Lemma 16 Let p > 1 and let (X„) be an adapted stationary sequence in the sense of Notation[li 
Then there is a triangular array of row-wise stationary martingale differences satisfying 

n 

i?o"--E(Ei(^.)-Eo(5,)) ;D-,^D^oT>' (32) 

i—l 

such that 

k 

Sk = M," + Rl where - ^ i?? , 

i=l 

and 

max \\Rl\\^ < 2\\Xo\\p + -J2 \\MSr)\\p ■ 

l<k<n n ^ — ^ 

^ ^ 1=1 

We state now the Rosenthal-type inequality that can be provided with the help of the approxima- 
tion result above. 

Theorem 17 Let p > A he an even integer and let {Xi)i^z be as in Theorem\^ Then the following 
inequality is valid: for any integer n, 

n 

E( maxj^.n « n\\D-\\; + n\\Xo\\; + ni-^( ||Eo(50||p)' 

^ ^"^ 1=1 

"(Ei^T^ii^"'*')":^^'^'""'" 



fc=i 

where Dq is defined by M^) . 

Remark 18 Theorems\^ and \n\ are in general not comparable. Indeed, for p > A, Theorem\d\ applies 
with S — l/{p — 2) so the last term of the inequality stated in Theorem \17\ can be bounded by the last 
term in the inequality from Theorem\^ (see Comment^. However the term involving the quantity 
||Eo(>5'„)||p in Theorem \17\ gives additional contribution. When, for instance, ||Eo(S'„)||p — 0{1), 
(which is the case under the assumptions of Corollary \2T\ see also the remark\^Bj), Theorem \ 1 7| might 
provide a sharper bound. 

Remark 19 According to Remark 3.3 in Dedecker, Merlevede and Peligrad (2009), since H-DqIIp — 
Sfc=i ll-fo(-'^/c)||p, where Po(-^i) = Eo(Xi) — E_i(Xi), we notice that the following bound is valid: 



n 

l^0llp«E^I|E0(^/c)||p. 



fe=l 



Proof of Theorem 1171 By the martingale approximation of Lemma [T51 combined with Theorem [HI 
we get that 

E( max |^fen«E( max |M,"n + E( max \Rl\^) 

l<k<n l<k<n l<k<n 

« n Eim) + ll^oll^ + (- E \\^o{S.)\\,y + KE fcl+4Mp-2) l|Eo((M^)^)ll;;^'^'' 

1=1 fc=l 
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Since 

Eo((M,")2)<2Eo(5D + 2Eo((i?^n, 

by using Lemma [TBI 

n 

||Eo((M,")2)|l,/2 « \\MSl)h/2 + WXoWl + n-2(5^ ||Eo(50I1p 

i=l 

and Theorem [TTl follows, o 

3.4 Rosenthal inequality in terms of individual summands. 

For the sake of applications in this section we indicate how to estimate the terms that appear in our 
Rosenthal inequalities in terms of individual summands and formulate some specific inequalities. By 
substracting E(5'^) and applying the triangle inequality we can reformulate all the inequalities in 
terms of the quantities E(S'^), ||Eo(5'fc)||p and ||Eo(5'^) — E(5'^)||p/2- Next lemma proposes a simple 
way to estimate these quantities in terms of coefficients in the spirit of Gordin (1969). 

Lemma 20 Under the stationary setting assumptions in Notation[ll we have the following estimates: 

E{Sl)<2kJ2\moX,)\, (33) 

n 

||Eo(5,)||p<^||Eo(X,)||p, (34) 



and 



k k—i 

\E,{Sl) ~ E{Sl)\\p/, < ||Eo(X,X,+,) - E(M+,)||p/2 (35) 

i=l j=0 



k k 



2 5ZI]sup||Eo(X,X,+,)-E(X,X,+,)||p/2A(2||XoEo(X,)||p/2) 

i=\ i=o 

fc k 

< 4^j||XoEo(X,)||p/2 + 2^zsup|iEo(X,X,) -E(X,X,)||p/2. 

Mixing coefficients are useful to continue the estimates from Lemma [501 We refer to the books by 
Bradley (2007, Theorem 4.13 via Remark 4.7, VI), Rio (2000, Theorem 2.5 and Appendix, Section 
C) and Dedecker et al. (2007, Remark 2.5 and Ch 3) for various estimates of the coefficients involved 
in Lemma [20] and examples. We shall also provide applications and explicit computations of the 
quantities involved. 

We formulate the following proposition: 

Proposition 21 Let p > 2 be a real number and let {Xi)i,zz be a stationary sequence of real-valued 
random variables in Lp adapted to an increasing filtration (J-i). For any j > 1, let 

A(j) = max(||XoEo(X,)||p/2,sup||Eo(X,X,) -E(X,Xj)||p/2) . (36) 

i>j 
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1/2 



Then for every positive integer n 

II max \Sj\ ||p«ni/2( V |E(XoXfe)|) ni/^lXiUp 

l<7<n V ^ — ^ / 



cn 

fe=l ' k=l 



1/2 



where 7 can &e taken 7 = for 2 < p < 3 and 7 > p — 3 /or p > 3; c — 1 for 2 < p < 4 and c — for 
p > 4. The constant that is implicitly involved in the notation ^ depends on p and 7 but it does not 
depend on n. 

Proof of Proposition 1211 The proof of this proposition is basically a combination of Theorem IH] 
and Lemma [201 By the triangle inequality 

||Eo(5|)||p/2 < ||Eo(52)-E(5^)||p/2 + Eo(5,2). 

By ([33]). for any p > 2 and any S > 0, wc easily obtain 

1/(25) 



/ n \ ^(,^0; n-1 

\k=l I j=0 



1/2 



Then, we use inequality p4p and changing the order of summation 

n ^ n _j 

E ^TTTa;I|Eo(5.)|Ip « E ^l|Eo(^.)llp • 

k=l k=l 

Now for the situation < S < 1, by Holder's inequality, 

(E ^IIEo(5D - E(5Dii^ « (^E ^iSl7rllE°(^^') - E(^.^)llp/2 j ■ 

where 7 > 1/(5 — 1. We continue the estimate by using ([35]) and get 

E ^^^w^oisi) E(si)\\,^, « j2i^og krk'-vpx{k) . 

fe=l k=l 

Proposition [2T] follows by using Theorem [6] combined with all the above estimates, o 

We give now a consequence of Theorem [S] that will be used in one of our applications. The proof is 
omitted since it follows the spirit of the proof Proposition namely, the use of Lemma combined 



with the Holder's inequality, and the fact that ||Eo(S'fc)||p < IIEqCS*^) - E(S'2)||^/2 + (E(5^))^^^ 



Proposition 22 Let p > 2 be a real number and let {Xi)i£z be a stationary sequence of real-valued 
random variables in Lp adapted to an increasing filtration (J-i). Let (A(j))j>i be defined by \36\) . For 
every positive integer n, the following inequality holds: for any £ > 0, 



n — 1 / n 

, P/2 



E( max^ \Sj\P) < nP'^(^ ^ |E(XoXfc)|) + nE(|Xi|f) + n ^ F-2+^Af/2(fc) . 

The constant that is implicitly involved in the notation <^ depends on p and e but it does not depend 
on n. 
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4 Applications and examples 



As we have seen Propositions [2] and [5] give a direct approach to compare the moments of order p of the 
maximum of the partial sums to the corresponding ones of the partial sum. We start this section by 
presenting two additional applications of these propositions to the convergence of maximum of partial 
sums and to the maximal Bernstein inequality for dependent structures. In the last three examples, 
we apply our results on the Rosenthal type inequalities to different classes of processes. 



4.1 Convergence of the maximum of partial sums in L^. 

Corollary 23 Let p > 2 and let {Xi)i,zz be a strictly stationary sequence of centered real-valued 
random variables in adapted to an increasing and stationary filtration {J-i)ii=z- Assume that 

lim n-'^/P\\Sn\\p = 0. (37) 



Assume in addition that 



Then 



(38) 

n>l 



lim max |5fc|L = 0. (39) 

ra— s-oo l<A;<n 



Remark 24 This corollary is particularly useful for studying the asymptotic behavior of a partial sum 
via a martingale approximation. Assume there exists a strictly stationary sequence {di)i£z of martin- 
gale differences with respect to {J-i)i^z that are in U' , such that lim„_^(x) n~^/P\\Sn — X^iLi ^dlp = . 
Then, if condition \3^) holds for the sequence {Xi)i^z, then by a construction in Woodroofe and Zhao 
(2008) and by the uniqueness of the martingale approximation, the sequence {Xi — di)iez is still a 
strictly stationary sequence and by our theorem lim„_>cxD «~"'^^^|| maxi<i;<„ \Sk — X^iLi ^dllp — ^ . As 
a matter of fact, for p — 2, our corollary leads to the functional form of the central limit theorem for 
{n^^^^S[nt],t G [0,1]} (see also Theorem 1.1 in Peligrad and Utev, 2005). 



Proof of Corollary! 

Let m be an integer and k = kn,m = [n/m] (where [x\ denotes the integer part of a;). 
The initial step of the proof is to divide the variables in blocks of size m and to make the sums in 
each block. Let 

ira 

Xi^m = Xj , i > 1. 

Notice first that 

[nt] [kt] [nt] 

II sup ly^Xj -S^X^^mlllp < \\ sup I Xj||p<m|| maxXjp. 

Since for every e > 0, 

n 

E( max \X,r) < + ^ E(|X,ri{|x.|>e}) , 

i=l 

and since ||Xi||p < oo for all i, we derive that for any fixed m, lim„_j.oo "m-W maxi<j<„ Xi\\p/n^/P = 0. 
Hence to prove ([55)) it remains to show that 

[kt] 

lim limsup n"^/P|| sup I Vx„„|||p==0. (40) 
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Applying Proposition [2] to the variables (^i,m)i<j</£ which are adapted with respect to Tim, a-nd 
taking into account the remark 21 we get that 

11 sup |EX,„|I1.<< max llf X,||, + fcVP^M%^, 



te[o,i] 



where for the last term we used the fact that for any positive integer u, || E ( X]j-tim5+i \-^um2^ ) lip 
l|E(E^t ^il-^o)||p- Condition <^ implies that 



max^ WY^X.W, = o((fcm)i/P) = o(„i/p) . 

Now, by subadditivity of the sequence (||E(S'„|J"o)||p)„>]^ and applying Lemma [551 we have 

i/p , i/p l|E(5'jm|J^o)||p ||E(5'^|.Fo)||p Y^ l|E(5'j|J"o)||p , , 

j=l e=i ^ ' j>m 

Hence, under (1551) and using Fatou's lemma for the first term in the right-hand side of (HI]), we get 
that 

hm hmsup n-i/''yfci/^'yM%JZ£^^0, 

j = l ■> 

which ends the proof of the corollary, o 



4.2 Maximal exponential inequalities for strongly mixing. 

Let us first recall the definition of strongly mixing sequences, introduced by Rosenblatt (1956): For 
any two a algebras A and we define the a-mixing coefficient by 

a{A,B)= sup \P{Af^B)-V{A)V{B)\ . 

AeA,BeB 

Let {Xk, fc > 1) be a sequence of real-valued random variables defined on {il,A,P). This sequence 
will be called strongly mixing if 

a{n) supa {Tk,Gk+n) ^ as n ^ 00 , (42) 

k>l 

where Tj := a{Xi, i < j) and Qj := (j{Xi, i > j) for j > 1. 

In 2009, Merlevede, Peligrad and Rio have proved (see their Theorem 2) that for a strongly mixing 
sequence of centered random variables satisfying supj>]^ H-'^illoo < M and for a certain c > 

a{n) < exp(— cn) , (43) 

the following Bernstein-type inequality is valid: there is a constant C depending only on c such that 
for all n > 2, 

P(|5»|>x)<exp(- ^ (44) 
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where 

V 



2 = sup(Var(X,) + 2y |Cov(X„X,)| ) . (45) 

i>0 ^ ' 



j>i 

Proving the maximal version of the inequahty (l44l) cannot be handled directly neither using Theorem 
2.2 in Moricz, Serfling and Stout (1982), nor using Theorem 1 in Kevei and Mason (2010) since the 
left-hand side of (pi)) does not satisfy the assumptions of both these papers. However, an application 
of Proposition [5] leads to the maximal version of Theorem 2 in Merlevede, Peligrad and Rio (2009). 

Corollary 25 Let (Xj)j-^i be a sequence of centered real-valued random variables. Suppose that there 
exists a positive M such that supj>]^ ||Xi||oo < AI and that the strongly mixing coefficients (a(n))„>i 
of the sequence satisfy Then there exists constants C = C{c) and K = K{M, c) such that for all 

integer n>2 and all real x > Klogn, 

P( max \Sk\ > x) < exp ( — —) . (46) 

Proof of Corollary 1251 Wc first apply Inequality ([9]) of Proposition [5] with p ~ 2 and f{x) — e*'^' 
where i is a positive integer. According to Theorem 2 in Merlevede, Peligrad and Rio (2009), there 
exist positive constants Ci and C2 depending only on c such that for all n > 2 and any positive t such 
that t < CiM(iogn)'^ ' following inequality holds: 

logE exp < . r,.rn k ' 

1 — CiiAl (logn)^ 

Then an optimization on t gives that there is a constant C3 depending only on c such that for all 
n > 2 and any positive real x, 

C x'^ 

P( max \Sk\ > 4a;) < exp ^ ^ ^ 



i<k<n '- u^n + M2 + a;M(logn)2^ 

T 1 2 1 1^2 2 

+ 42^"'(E( E I |E(5.+(fc+i)2' -^.+fc2' 1-^^20112) ) , (47) 

where r is the positive integer satisfying 2''^^ < n < 2^ and v = [x/AI]. 

It remains to bound up the second term in the right-hand side of the above inequality. Notice first 
that for any centered variable Z such that ||.^||oo < B, 

||E(Z|J-)||^ <S||E(Z|^)||i =BCov(sign(E(Z|J-)),Z). 
Hence by the Ibragimov's covariance inequality (see Theorem 1.11 in Bradley, 2007), 

mZ\T)\\j<AB-'a{T.aiZ)). 
Therefore, applying this last estimate with Z — S'^,+(fe+i)2' ~ and T — J-k2h we get that 

l|E(^,+(fc+i)2' - 5„+,2'l-^fe20ll2 < 'iM'2''a(v) . 

implying that 

y( mS.+ik+i)2' - S.+k2'\^k2')\\i) ) <AA'P2'^V2 + lfa{v). 

1=0 k=i 
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Since 2'^'^ < An'^ and [x/M] > x/{2M), for x > 2M, by using (gS)), we get that, for any x > 2M, 

^ — ^ 1/2 2 

(E( E \\^iSv+ik+i)2' - S.+k2^\Tk2')\\l) ) <3x25MVexp(-cx/(2M)). (48) 

;=0 k=l 

Starting from (|47p and using (j48|) . we then derive that for any a; > 2Af niax(l, 4c~^ log n), 

2 

PfS*:,. > 4a;) < exp f - ^ ^"j + 96 exp f - —) , 

proving the inequahty (1461) . o 

4.3 Application to Arch models. 

Theorem [6] apphes to the case where {Xi)i^z has an ARCH(cx)) structure as described by Giraitis et 
al. (2000), that is 

oo 

Xn = O-riVn, with Cr^ = C + ^ (^J^n-j . (49) 

J = l 

where (?7n)nGZ is a sequence of i.i.d. centered random variables such that E(7/q) — 1, and where c > 0, 
Cj > 0, and X]j>i '^i *^ 1- Notice that (Xi)igz is a stationary sequence of martingale differences 
adapted to the filtration {J-i) where J-i — crijik, k < i). 

Let p > 2 and assume that ||?7o||p < oo. Notice first that 

||E(X2| J-o) - E(X2)||p/2 = ||E(a2| J-o) - E{af}\\p/^ . (50) 

In addition, since IE(?7o) = 1 and X]j>i '^j < 1' ^ti^^ unique stationary solution to is given by 
Giraitis ei aL (2000): 

OO OO 

Starting from (|50p and using (jSTI) . one can prove that 

||E(X2|J-o)-E(X2)||p/2<2c||,7o||^E^'^'"' E ^- 

where k — ||'7o||p X]j>i (see Section 6.6 in Dedecker and Merlevede (2010) for more detailed com- 
putations). Consequently if 

hoWl Ycj<l and Cj = 0(n-^) for 6 > 1 - 2/p , (52) 
we get that for any S g]0, 1], 

oo 

E^TTW?l|Eo(5.^)-E(^')llp/2<«^- 
fe=i 

Applying Theorem |6] for the martingale case, we then get the following corollary: 

Corollary 26 Let {Xi)i^z be defined by and Sn = X]r=i -^i- P > 2 and assume that HS^) is 
satisfied. Then for any integer n, 

E( max \Sk\n « {n^{Xl)Y'^ + n (1 + Ed^oD) . 
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4.4 Application to functions of linear processes. 

Let 

Xk = h(^^a,Sk-^) -E{h(^J2a^ek-^)) , (53) 
iez iez 

where (ei)igz is a sequence of i.i.d. random variables. Denote by Whi-, M) the modulus of continuity 
of the function h on the interval [—M,M], that is 

Whit,M) = sup{\h{x) - hiy)\, \x-y\< t, \x\ < M, \y\ < M} . 

Applying Theorem [T71 the following result holds: 

Corollary 27 Let (ai)igz be a sequence of real numbers in and (£i)igz be a sequence of i.i.d. 
random variables in L^. Let Xk be defined as in H5S\) . Assume that h is ^-Holder on any compact set, 
with Wh{t, M) < Cf^ M" , for some C > 0, 7 €]0, 1] and a > 0. Let p > A be an even integer. Assume 
that for X >p/2-2, 

i>l j>i 

and that 

there exists /3 > 2/p such that n~^'E{S'^) is increasing. (55) 
Then for any integer n, 

E( max \Su\n « « (1 + mM")) + {HSDY'^ ■ 

l<k<n 

Remark 28 The proof of this result is based on Theorem \17\ Our proof reveals that an application 
of Theorem\B[ would involve a more restrictive condition on A, namely X> p—S. 

Proof of Corollary [27l 

Applying Theorem 1 171 for any positive integer n, we get that 

E( max^ |5,r)«n(5:^,^,7^(E(5|))2/(P-2)) + n[Y.\\EoiXk)\\,) +n||Xo||^ 

^ fe=i fc=i 



2, ,,2/ip-2),Y^P~^y^ 
p/2 

k=l 



1 



Using the condition ([55j) . it follows that 

, 1 , v(v—2)/4: 

k=l 

Therefore the theorem follows if we prove that (|54|) implies that 

^ \\Eo{Xk)\\p < oo and ^ ^_I__||e„(52) „ ^(5^) ||2/(p-2) ^ ^ _ ^^g^ 



tl+4/p(p-2) 
k>l k>l 



Notice now that by Holder's inequality and (|35|) to prove the second part of (|56|) . it suffices to prove 
that for X> p/2- 2, 



E E E l|Eo(X.X,+.) - E(X,X,+,)llp/2 < oo . 

fe>l i=l j=0 
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Corollary [^7] is then a consequence of the following proposition applied with b = X and c = 2/p (see 
the proof of Theorem 4.2 in Dedecker, Merlevede and Rio 2009, page 988). 

Proposition 29 Let (aJ^gZ; (ei)iez and (Xi)igz be as in Corollary^2^ Let (e^iez be an independent 
copy of (£i)iez- Let Vq = J2i>o ^i^-i ""'^ 

0<j<i j>i>Q 

Let p>2. If for 6 > and < c < 1, 

^zi-'=(logi)'' w^d^aj-e.j ,Mi^,) < oo , (57) 

i/ien X!a;>i l|Eo(^fc)||p < oo and 

E E E l|Eo(^,X,+0 - E(X,X,+,)llp/2 < oo . 

fe>l i=l j=0 

The proof of the above proposition is direct following the lines of the proof of Proposition 4.2 
Dedecker, Merlevede and Rio (2009). o 

4.5 Application to a stationary reversible Markov chain. 

First we want to mention that all our results can be formulated in the Markov chain setting. We 
assume that (Cn)nez denotes a stationary Markov chain defined on a probability space (fl,A,F) with 
values in a measurable space {E,£). The marginal distribution and the transition kernel are denoted 
by n{A) = P(Co S A) and Q{(^o,^) = P(Ci G ^1 Co)- In addition Q denotes the operator acting via 
(Q/)(C) = Je fi^)QiC^ ds). Next, let / be a function on E such that Ifl^dir < oo and /g fdir = 0. 

n 

Denote by J^k the cr-field generated by Ci with i < k, Xi ^ /(Ci)i and S'„(/) — ^ Xi. Notice that 

i=l 

any stationary sequence {Yk)k^j, can be viewed as a function of a Markov process Cfe — iXi] i < fc), for 
the function g{C,k) — Yk- 

The Markov chain is called reversible ii Q = Q*, where Q* is the adjoint operator of Q. In this 
setting, an application of Theorem [S] gives the following estimate: 

Corollary 30 Let (C„) be a reversible Markov chain. For any even integer p > 4 and any positive 
integer n, 

n 

E( max^ \SkifW) « nE(|/(Ci)r) + n( ^ ^^|lEo(5,(/))||,)' 
+n{Yl^J^o{Sl{f))-EiSl{fm,/,y +„(^^^E(5^(/)) 



Moreover using Theorem [TU] we obtain: 

Corollary 31 Let (C„) be a reversible Markov chain. For any real number p > 4 and any positive 
integer n, 

E( max |5,.(/)r)«nE(|/(Ci)n 

l<A;<n 

+KE^I|Eo(^^'(/))-e(^^'(/))Ii;/2)'+-(E^II^^(/)IiO'- 
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This corollary is also valid for any real 2 < p < 4. For this range however, according to the 
comment [71 Theorem [H] (respectively Corollary [501) gives a better bound for p g]2,4[ (respectively for 

For a particular example let E = [—1, 1] and let u be a symmetric atomless law on E. The 
transition probabilities are defined by 

Q{x,A) = {l^\x\)6M) + \xHA), 

where Sx denotes the Dirac measure. Assume that = \x\~^v{dx) < oo. Then there is a unique 
invariant measure 

Tr{dx) ^e~^\x\~^v{dx) 

and the stationary Markov chain is reversible and positively recurrent. 

Assume the following assumption on the measure v. there exists a positive constant c such that 
for any x G [0, 1], 

$^(x) < cxP/2-i(iog(l + for some A > 0. (58) 

dx 

As an application of Corollary [21] we shall establish: 

Corollary 32 Let p > 2 be a real number and let f{—x) = —f{x) for any x £ E. Assume that 
|/(a;)| < C|a;|^/^ for any x in E and a positive constant C. Assume in addition that \5^) is satisfied 
for X > p. Then for any integer n, 

E( max |5fc(/)n + / f^{x)x-''v{dx)Y'\ (59) 

l<A:<n \ Jq / 

Notice that this example of reversible Markov chain has been considered by Rio (2009, Section 
4) under a slightly more stringent condition on the measure than (1551) . Corollary [351 then extends 
Proposition 4.1 (b) in Rio (2009) to all real p>2. 



Proof of Corollary [ 

To get this result we shall apply Corollary [311 along with Lemma [201 We start by noticing that / 
being an odd function we have 

E(/(a)ICo) = (1 - ICol)V(Co) a.s. (60) 

Therefore, for any j 

E(XoX,) - E(/(Co)E(/(0)|Co)) = [ /2(x)(l - \x\Y\x\-'vidx) . 

JE 

Then 

E{Sl{f))<2k0-^( [ f^{x)x-^v{dx)+2y2 [ f^{x){l-xyx-^v{dx)) (61) 
^Jo 

<2k0-^(^J^ f^{x)x-^v{dx)+2 f^{x)x'-^v{dx)y 
We estimate next the quantity ||Eo(S'^(/)) — E(5^(/))||p/2- Notice first that 

|lEo(5,^(/))-E(52(/))||,/2<E(/ |(^-Q'-^)(/' + 2/EQ'/)r ' 

k=i •'^ k=i 
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by using the fact that for any positive k, ttQ^ — tt (see also the inequahty (4.12) in Rio (2009)). Now, 
by using the relation ([BU)). one can prove that for any x G E, 

{f + 2fj2 Q'f) (^) = + 2(1 - (1 - \^\rm-' - 1)) , 
fc=i 

(see the computations in Rio (2009) leading to his relation (4.13)). Then, since |/(a:)| < C|x|^/^, it 
follows that 

sup\f{x) + 2f{x)y^Q''f{x)\<2C\ 

Therefore, for any p > 2, 

WEoiSlif)) - nsUfmp/2 <^C'j2i[ •) - A-)Mdx)y^' , (62) 

k=l ''^ 

where |l/i(-)ll denotes the total variation of the signed measure /i (see also the inequality (4.15) in Rio 
(2009)). We estimate next the coefHcients of absolute regularity /3„ as defined in ([63| . Let a = p/2 — 1. 
We shall prove now that under (|58|) . there exists a positive constant K such that 



2/3„ := / \\Q"{x, •) - 7r(-)||7r(da;) < if n-'^(log n)-^ . (63) 
Notice first that by Lemma 2, page 75, in Doukhan, Massart and Rio (1994), we have that 

/3„ <3 /(l-|x|)["/2l7r(dx). (64) 



E 



Let fc > 2 be an integer. Clearly, for any a e]0, 1[, 



1 nk^" pi 

{l-x)''TT{dx) <c / {l-x)''x''-H\og{l + l/x))-^dx + c / {l-x)''x''-\\og{l + l/x)y^dx. 

Jo Jk-" 

(65) 



Notice now that 



{1 - x)''x''-\\og{l + l/x))-^dx < {alogk)-^ / {l^x)''x''-^dx. 
Jo 



lim fc°(logfc)^ / {l~x)''x''-^{log{l + l/x))-^dx<a-^ar{a). (66) 



Hence, by the properties of the Beta and Gamma functions, 

pk 

fc°(l0Kfc)^ / 

On the other hand, we have that 

1 .1 

(1 - a;)'=2;''-i(log(l + l/x))-^dx < (log2)-^(l - fc-")'= / x'^-'^dx , 

k-" Jo 

and then, since a < 1, we easily obtain 



lim A:°(logfc)^ / {1- x)''x''-^{\og{l + l/x))-^dx = 0. (67) 
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Starting from and taking into account and (p7)) . follows. Then by using the 

inequality (p^ combined with we derive that 

||Eo(5^(/)) - « n2/^(logn)-2VP . 

Therefore, for any S e]0, 1], 

T.l^T+T7^\\^o{SUf)) - nsUm'J/l - for A > p . (68) 



fc=i 



Considering the estimates (ICTI) and (p5| , Corollary [35] follows from an application of Corollary |3T] 
(taking also into account the comment after its statement for 2 < p < 4) . o 

5 Application to density estimation 

In this section, we estimate the L^'-integrated risk for p > 4, for the kernel estimator of the unknown 
marginal density / of a stationary sequence (li)i>o. 

Applying our theoremlHl we shall show that if the coefficients of dependence ((/32,y (fc))fc>i (see the 
definition [33l below) of the sequence (Fi)igz satisfy (32,Y{k) — 0{n^°') for a > p — 1, then the bound 
of the LP-norm of the random term of the risk is of the same order of magnitude as the one obtained 
in BretagnoUe and Huber (1979) in the independence setting (see their corollary 2), provided that the 
density is bounded and the kernel K satisfies the assumption Ap below. 

Assumption Ap. K is a BV (hounded variation) function such that 



/ |A'(M)|dw < oo and / \K {u)Y' du < oo . 



Definition 33 Let (l^i)igz be a stationary sequence of real valued random variables, and let J-q = 
a{Yi, i < 0). For any positive i and j , define the random variables 

b{To,i,j) = sup |P(r, < t,Y, < s\To) - P(r. < t,Y, <s)\. 
(s,t)eR2 

Define now the coefficient 

^2,y(fc) = sup E(6(J-o,i,j)). 

Proposition 34 Let p > 4 and K he any real function satisfying assumption Ap. Let {Yi)i>Q be a 
stationary sequence with unknown marginal density f such that ||/||oo < oo. Define 

1 " 

Xk.n{x) = K{h~^{x- Yk)) and /„(a;) = ——'S^ Xk.n{x) , 

" k=l 

where (/in)n>i is a sequence of positive real numbers. Assume that for some rj > 0, 

l32^Y{n)^0{n-^P-^+'^^). (69) 

Then there exists positive constants Ci and C2 depending on rj andp such that for any positive integer 
n, 

e/ |/„(a;)-E(/„(x))Rx<Ci(nM-^/'lMi^ir/'||/||^'-^( / \K{u)\duY" (70) 
+ C2{nhnf-P j \K{u)Y'du+\\dK\\ j \K{u)\P-'^du+\\dK\\^ J \K{u)\P-^duy 
where ||rfAr|| is the total variation norm of the measure dK . 
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The bound obtained in Proposition [M] can be also compared to the one obtained in Theorem 3.3 
in Viennet (1997) under the assumption that the strong /3-mixing coefficients in the sense of Rozanov 
and Volkonskii (1959) of the sequence (li)iez , denoted by /3oo(fc), satisfy: J2k>i k^~'^Poo{k) < oo. 
Our condition is then comparable to the one imposed by Viennet (1997) but less restrictive in the 
sense that many processes are such that the sequence /32,Y{n) tends to zero as n — ^ oo which is not 
the case for f3oo{n) (see the examples given in Dedecker and Prieur (2007)). 

If we assume that / has a derivative of order s, where s > 1 is an integer and that the following 
bound holds for the bias term: 



R 



\f{x)-E{UxWdx<Mh:P\\f'^^^\\,, (71) 



where M is a constant depending on the Kernel K, then the choice of {nhnY^^h^ — 0{l) leads to 
the following estimate: 

e/ |/„(.T)-/(x)|fdx-0(n-^f/(2.+i))_ (72) 

jR 

We mention that (ITlT) holds for any Parzen Kernel of order s (see Section 4 in Bretagnolle and Huber 
(1979)). We also mention that if we only assume that Xli:>i ^^~^/^2,y (fc) < oo instead of (|69| in 
Proposition [34l then the inequality (|70)) is valid with {nhnY~'PTf (for any e > 0) replacing {nhnY"^ 
in the second term of the right-hand side. In this situation, the bound (|7T|) combined with a choice 
of hn of order n^^/(^+'^'') still leads to the estimate (|72|) . 



Proof of Proposition [ 

Setting Xi^nix) = Ki{x - Yi)/hn) ~ E(if((a; - yi)//i„)), we have that 



E 



/ |/„(x) -E(/„(a;))rdx< (n/i„)-?' / e| Vx,,„(x) " dx . (73) 
Jr Jr I 



Starting from (|73p and applying Proposition [22] to the stationary sequence (-'^i,n(2;))iez, Proposition 
l34l follows provided we establish the following bounds (in what follows C is a positive constant not 
depending on n which may vary from line to line): 

/ E|Xi,„(a;)|Pda; < 2f+i/i„ / \K(u)\vdu, (74) 

jR jR 

/ (Xi|E(Xo,„(a:)X,,„(x))|)'^'da:<C/i^/2||di^ir/^||/||L/'-i( / \K{u)\d^'''\ (75) 
and that for £ > small enough, 

Y.^"'^^' f \\XoAx)'^o{X,,n{xmp/ldx < Chr.\\dK\\ f \K{u)\P-^du, (76) 

■ -I R R 



i=i 



and 



n „ 

^/-2+^sup / ||Eo(X,,„(a;)X,-„(a;)) -E(X,,„(x)Xj,„(a;))r/^da; (77) 

j^l i>3 JR. 

< ChnWdKf [ \K{u)\P-^du. 

JR 
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In what follows, we shall prove these bounds. Notice first that 

/ E|Xi,„(a;)rdx < / / \K{{x - y)h-^)\^ f{y)dxdy , 

proving (|74p by the change of variables u = {x — y)h^^. To prove ([75]). we first apply Item 1 of Lemma 
|36] implying that 

n-l 

^ |E(Xo,„(x)X,, „(a;))| < \\dK\\E(b{J'o,n)\K{{x -Yo)/hn)\) , 
j=o 

where h{FQ,n) ~ Y^^Zo ^(-T^o, j, j)- An application of Holder's inequality as done in Viennet (1997) at 
the bottom of page 474, then gives 




This proves ^ since E(&(J"o, "))^/^ < C'ELi kP-^l32,Y{k) and J2k=i k^^'^hyik) = 0(1) by con- 
dition dini). 

We turn now to the proof of ((76|) . With this aim we notice that 

\\Xo,n{^)Eo{Xj,n{x))\\l% = E(Zo(a;)Eo(X,, „(x))) - E(Zo(x)X,- „(a:)) , 

where Zo(x) = |Xo,„|f/2|Eo(X,- „(x))|P/2-i sign(Eo(Xj,„(a;))) . Consequently, by using Item 1 of 
Lemma [551 1 we derive that 

\\Xo,n{x)Eo{X,^^(x))\\^^^^ Goy(Zo(x),K{{x - Y,)/K)) < || E(6(J-o, j, j) |Zo(x)|) . (78) 

Notice now that by using the elementary inequality: x"y^~" < x+y valid for a S [0,1] and nonnegative 

X and y, we get that |^o(a^)| < (|-^o,n(a^)| + |Eo(-^j>(a;))|)^ ■ Therefore, some computations involving 
the Jensen's inequality lead to 

/ \Zoix)\dx < 4Phn [ \K{u)\P-^du. (79) 
Starting from ([TS]) , we end the proof of ((76)) by taking into account (|79)) and the fact that 

n n 

^j''-2+^E(&(J-o,j,i)) < E^''"'^'/^2,y(j) 

is convergent by condition for any e < rj. 
It remains to prove (j77p . We first write that 

\\Eo{X,,a{x)Xj,aix)) - E(X,,„(a:)X,-„(x))||P/^ = E(4°^(a;)X,,„(x)X,- „(a:)) , 

where the notation stands for X^'') = X - E{X) and 

Zo(x) = |Eo(B,,,(x))r/2-isign(Eo(-B,,,(x))) , 
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with Bij{x) — Xi nix)Xj n{x) — 'E{Xi nix)Xj n{x)). Since the variables „(x) and Xj „(x) are 
centered, an application of Item 2 of Lemma [551 then gives 

\\Eo{X„.{x)Xj,n{x)) ~ BiX,^„ix)Xj^n{xmp/l 

< ||di^|pE(|Zo(x)|(fe(^o,*,*) + 6(-Fo,j-,j)+6(-Fo,*,J-)))- 
Notice now that since p/2 — 1 > 1, we can easily get 

Zo{x)\dx < Cphn I \K{u)\P-^du, 

R Jr 

where Cp is a positive constant depending on p. In addition 

n n 

J2 f~'^' sup E(&( J-Q, I, i) + 6( J-Q, J, j) + 6( J-Q, 1, 3)) < 3 ^ f-'+'f32,Y{j) , 
,•=1 j=i 

which is convergent by condition (j69| for any e < 77. Then (|77p holds and so does the proposition, o 



6 Appendix 

This section is devoted to some technical lemmas. Next lemma gives estimates for terms of the type 
E(Xo"Xf-") . 

Lemma 35 Let p and u he real numbers such that < u < p ~ 2. Let Xq and Xi be two positive 
identically distributed random variables, With the notation = E(Xq), Eo(Xi) = E(Xi|Xo) the 
following estimates hold 

E(X^'Xf-") < af-2«/(P-2)||Eo(X?)||^/(f-2) , (80) 

and 

lp/2 



n XP,-'X,) <aP-'\\I^oixmlil- (81) 



Proof of Lemma 1351 The inequality (|80p is trivial for u = 0. To prove it for u = p — 2, it suffices 
to write that E{X^^^Xf) = I]{X^^^EQ{Xf)), and then to use the Holder's inequality. 

We prove now the inequality ([5(I| for < tt < p — 2. Select x — {p/2 — = {p — 2)/2u. Notice 
that 2a; > 1 and p — u—l/x>0 since u < p —2. Then, since the variables are identically distributed, 

E/ vu ^^p-«^ _ Tp/ vu v-'^h -^p-u-I/kn ^ 1 1 v'^l^\\\ 11 vV-^-'^h\\ 
(AqAj j— iL(_AQAj j S ||AgA^ 1112x11^1 I |2a;/(22;-l) 

< (E(XP-2x2))"/^^"''K)l-''/(f-2) . 

Now, again by Holder's inequality applied with x ^ p/ [p — 2) and 1 ~ \/ x — 2/p, 

nxr^Xl ) = E{Xl-'E,{Xl)) < (E(Xo^))(^-''/^(E(Eo(X2))P/2)^/^ = ian^P-^yP\\Eo{X!) \\p/, . 
Overall 

E(Xo"Xr") < a"||Eo(X2)||"/(f-2)(aP)i-«/(P-2) 



lp/2 

ending the proof of the inequality 



^ aP-2«/(p-2)||g^(^j^2^||«/(p-2) 
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To prove the inequality ([5T|) . we use the Holder's inequality which entails that 

1 1/2 
lp/2 ■ 



E( XP-'Xi) < E( X'r'-El^^X^,)) < aP-i||Eo(Xi2}ll'/' 



Next lemma gives covariance-type inequalities in terms of beta coefficients as defined in Definition 

Lemma 36 Let Z be a J-Q-measurable real valued random variable and let h and g be two BV functions 
(denote by \\dh\\ (resp. \\dg\\) the total variation norm of the measure dh (resp. dg)). Denote 
= Z - E(Z), h^°\Yi) = h{Yi) - E(/i(y,)) and g^°HYj) = g(Y,) - E(.g(Y,)). Define the random 
variables b{J^o,i,j) as in Definition \33i Then 

1. |E(Z(0)/i(0)(r,))| - |Cov(Z,/i(y,)| < ||d/i||E(|Z|6(J-o,i,i)). 

2. |E(Z(0)/i(0)(r,)5^°n>S))| < \\dh\\ x \\dg\\'&{\Z\{b{F^,i,t) + b{Fo, j, j) + b{F^,i, j)) . 

Proof of Lemma 1361 Item 1 has been proven by Dedecker and Prieur (2005) (see Item 2 of their 
proposition I). Item 2 needs a proof. We first notice that 



/,(o)(^)g(o)(y) ^ jj (1^^^ _ FxmiYKs - FY{s))dh{t)dg{s) . 

Therefore 

E(z(0)/iW(r,)5^°'(i"j)) 

= e(^// (iS^<.1^4s - H^%^'yUjyKt)dg[s)) 

= e(z j/^E(l(?)<,l(°)<,-E(l(!')<,lg^^^ , 
which proves Item 2 by noticing that 

o 

Next lemma gives different ranges of inequalities for \x + y\P where p > 2 is a real number. 
Lemma 37 1. Let x and y be two real numbers and 2 < p < 3. Then 

k+yr < ixr + i2/r+pixrisign(x)y+^^^^ixr\^ (82) 

2. Let X and y be two real numbers and 3 < p < 4. Then 

\x + yV < l^r + \y\P+p\xrhignix)y + P^P^\xr^y^ + ^^^\x\\yr\ (83) 

3. Let X and y be two positive real numbers and p > 1 any real number. Then 

{x + yf < + + AP{xP-^y + xy^-^). (84) 
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4-. Let X and y be two real numbers and p an even positive integer. Then 

{x + yf <x'P + yP + p{xP-^y + xyP-^) + 2P{x^yP-^ + xP-^y^). (85) 

Proof of Lemma 1371 The inequality ([5^ was established in Rio (2007, Relation (3.3)) by using 
Taylor expansion with integral rest for evaluating the difference |a; + j/|^ — |a;|^. To prove the inequality 
I , we also use the Taylor integral formula of order 2 that gives 



\x + y\P-\x\P^p\xrhign{x)y + C'^\xrV + 2Cy / (l - t)i\x + ty\P-^ ^ \x\P-^)dt , (86) 

Jo 

where Cp — p{p — l)/2. Notice now that, for 3 < p < 4, 

1^ + ty\P-^ < ^'M^'fl-f < \^r' + 2\x\\tyr^ + \tyr' 

{\x\ + \ty\y P 



Hence 



2CpV / il^t)i\x + ty\P-'-\x\P-')dt 
Jo 

<2Cl\y\P ( {l-t)tP-^dt + ACl\x\\y\P~^ ( [l-ty^dt 
JO Jo 

- 2i„|pr2^fcil + ii^||^|P-ir^2 r(p-2) 

= (^Nlyr^ (87) 



Starting from ([86|) and using ([87]), the inequality (j83| follows. 

The inequality ((M)) was observed by Shao (1995, page 957). We shall establish now (|55|) . We start 
by noticing that for any a, b two positive real numbers and 2<fc<p — 2 we have 

Now for p an even positive integer and x and y two real numbers, the Newton binomial formula gives 

p-2 

(x + y)P ^xP + yP+p{xP-^y + xyP-^) + ^ C^xP-^^y^ 

k=2 
p-2 

<xP + yP+ p{xP-\j + xyP-^) + C^\x\^-%\^ 

k=2 

Whence, by ^ and the fact that Y%=o = inequality ([85]) follows, o 

Lemma 38 Let {Vi)i>o be a sequence of non negative numbers such that Vq = and for all i,j > 0, 

V,+j < C{V, + Vj), (89) 
where C > 1 is a constant not depending on i and j . Then 

1. For any integer r > 1, any integer n satisfying 2''^^ < n < 2^ and any real q > 

y J-v^. < c2«+2(2«+i - i)-i y . 

1=0 e=i 
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2. For any positive integers k and m and any real q > 0, 

k ^ m -. km ^ 

V— V,m < 2«+iCg-im''-iy 7- -Ve + 2Cq-^m'i-^ V -Ve . 

j = l ■' 1=1 ^ ' e=m+i 

3. Let < (5 < 7 < 1. Then for any real q >0, 

Remark 39 If {Vi)i>o satisfies i89\) with C =1, then the sequence is said to be subadditive. 



Proof of Lemma [ 

The condition (|89l) implies that for any integer k and any integer < j < fc, 

k 

Vfc < C{Vj + Vk-j) and then that (fc + l)Vk < 2C ^ Vj . (90) 

i=i 

Therefore for 2"-^ < n < 2'^, 

r-i ^ 2'-i ^ 

E ^^2- < 2C ^ Vj 2^9+1) ' 

i=0 i=l i:2*>j 

proving Item 1. To prove Item 2, using again (j90p . it suffices to notice that 
y < 2C V —— y V, 

< 2Cm-i(2m)«yj-«-iy- -V^ + 2Cq-^m'i-^ V -^^ . 

j"=l ^=1 ^ ' e=m+i 

To prove Item 3, we first notice that entails that 

< C'iV;' + 1//) and then that {k + l)V;j < 2C'' ^ V^'' 

Then for any real q > 0, 

Writing that fc-(i+«'^V^7 = k~'^^+i^'>V^ x fc-'3(7-<5)y^7-'5 and using the following inequality holds 

1-.5/7 



'J 



n 

J " 

k=l " k=l ' j=l 

proving Item 3. o 
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